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[ Abstract 

C3 

The article is devoted to the following question. Consider a peri- 
odic self-adjoint difference (differential) operator on a graph (quantum 
graph) G with a co-compact free action of the integer lattice Z". It 
^ ' is known that a local perturbation of the operator might embed an 

eigenvalue into the continuous spectrum (a feature uncommon for pe- 
riodic elliptic operators of second order). In all known constructions 
of such examples, the corresponding eigenfunction is compactly sup- 
ported. One wonders whether this must always be the case. The paper 
answers this question affirmatively. What is more surprising, one can 
estimate that the eigenmode must be localized not far away from the 
perturbation (in a neighborhood of the perturbation's support, the 
width of the neighborhood determined by the unperturbed operator 
only). 

The validity of this result requires the condition of irreducibility of 
the Fermi (Floquet) surface of the periodic operator, which is expected 
to be satisfied for instance for periodic Schrodinger operators. 
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1 Introduction 

Difference equations on graphs and differential equations on quantum graphs, 
even when they resemble Laplace or Schrodinger operators in many regards, 
lack one important property of second order elliptic operators, namely unique- 
ness of continuation. Uniqueness of continuation states that any solution of 
an elliptic second order equation Au = that vanishes on an open set, is 
identically zero. This is known to be an extremely important property with 
many implications, in particular in spectral theory. It is also known that 
elliptic equations of higher orders do not necessarily possess such a property 
which leads to some weird spectral examples as well (e.g., 

This absence of uniqueness of continuation leads for instance to the fol- 
lowing possibilities: a periodic "elliptic second order" operator on a graph 
(quantum graph) with a co-compact action of an abelian group can have 
non-empty pure point spectrum (bound states) [Hj; this is an absolute no- 
no in the continuous case, see [13 123 12^] and references therein. It is easy 
to explain this effect for instance as follows: assuming that one has a com- 
pact graph with an eigenfunction of the discrete Laplacian that has a zero 
at some vertex, one can attach this graph by that vertex to any other graph 
and extend the function as zero still keeping it an eigenfunction. This attach- 
ment can also be done in a periodic manner. Such constructions yield these 
"strange" eigenfunctions generated by compactly supported ones. Indeed, 
it has been shown that all such bound states on periodic graphs are in fact 
generated by the compactly supported ones [HI (20] • It is interesting to note 
that Laplace operator on the Cayley graph of an infinite discrete group can 
even have solely pure point spectrum [3 jU] . 

Using the described above attachment procedure, one can also easily con- 
struct examples when a localized perturbation of a periodic operator does 
embed an eigenvalue into absolutely continuous spectrum, which is also ex- 
pected to be impossible in the continuous situation (albeit this is completely 
proven in dimensions one only |^ |2Z| with just a single result in higher 
dimension available |2H 1^). The aim of this paper is to see what can be 
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said about the eigenf unctions corresponding to such embedded eigenvalues. 
We show not only that such an eigenfunction must be compactly supported, 
but that its support must be contained in a finite width neighborhood of the 
support of the perturbation, the width dependent on the unperturbed oper- 
ator only. Thus, effect of the perturbation seems to be of an extremely short 
range, when being on the absolutely continuous spectrum of the periodic 
background. 

In the next section we introduce the necessary notions and state and prove 
the main result for the case of periodic combinatorial graphs (Theorem E)). 
The following section contains formulation and the proof of the analogous 
result for the quantum graph case f Theorems ISl - ITUI) . The paper ends with 
a brief section containing some final remarks. 

2 Combinatorial graph case 

Consider an infinite combinatorial graph F with the set of vertices V and a 
faithful co-compact action of the free abelian group G = Z" (i.e., the space 
of G-orbits is a finite graph). In fact, in this section we can think of F just as 
of a discrete set V of vertices; the graph structure is not truly relevant here, 
albeit the main operators of interest usually come from graphs (e.g., graph 
Laplacian |lj ) . Without loss of generality, the reader may think of the graph 
as a discrete subset of R"" invariant with respect to all integer shifts. We also 
consider a G-periodic finite difference operator A of a finite order acting on 
hiy). Here hiV) is the space of all square summable functions on F (i.e., 
on V). The words "finite difference operator of a finite order" mean that 
the value of Au at any vertex v involves the values of u at a finitely many 
other vertices (due to periodicity, the number of these vertices is uniformly 
bounded). Such periodic operators are clearly bounded in hiV). 

We will fix a (finite) fundamental domain W for the action of G = Z" on 

V. 

Consider for instance the graph below that is a Z^-periodic sub-graph of 
M^, with the fundamental domain W indicated. An example of a periodic 
difference operator here could be the version of the Laplace operator that 
subtracts from the value of a function at a vertex its average value at all 
vertices adjacent to this one: Af{v) = f{v) — ^ f{u), where is the 

degree of the vertex v. This operator is clearly a finite difference operator 
periodic with respect to the group action. 
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Figure 1: A periodic graph 



We will need to measure the sizes of finite subsets S* C F by the number 
and locations of the shifts of the fundamental domain W that are needed to 
cover 5*. Given a finite subset 5* of F we will call its radius the number 



r(S) = mm{N G Z+ I 5 C U -fW}. 

7e[-Af,Af]"CZ" 



(1) 



We will also need to define two notions of support of a finite difference 
periodic operator A. First of all, let x be a vertex of F. Then we introduce 
the notion of the x-support of A as follows 



supp^iA) = {veV\ iAS,)ix) ^ 0}. 



(2) 



Here is the delta function on V supported at the vertex v, i.e. 5y{u) = Su,v 
for u,v E V. To put it differently, the x-support of A consists of all points 
V, values at which of a function ip influence the values of Aip at x. We also 
deflne the l^-support of A as 



suppw(A) = U suppJA) = {v eV\ A5Jw ^ 0}. 



(3) 



In other words, the PF-support of A consists of all points v values at which 
of a function ijj influence the values of Aijj on W. 
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As always, dealing with a periodic problem, it is advantageous to use the 
basic transforms of Floquet theory (e.g., [inil2n])- Namely, for any compactly 
supported (or sufficiently fast decaying) function f{v) on V, we define its 
Floquet transform as follows: 

f{v)^f{v,z)=J2fi9v)z-^ (4) 

where gv denotes the action of G on the point v E v, z = {zi, Zn) G 
(C*)" = (CyO)", and z^ = zf x ... x z-}^. This is clearly just the Fourier 
transform on the group G of periods. 

One can notice the easily verifiable cyclic (or Floquet) identity 

f{gv,z) = z^f{v,z) (5) 

satisfied for any v E V and g E G. The vector z is sometimes called Floquet 
multiplier, and if being represented as z = e^^ = (e*'^^, e**^^, ...,6*^^"), vector k 
is said to be the quasi-momentum (e.g., [21 CHI I2n|)- 

Relation (0) implies that in order to know all the values of the function 
/(f , z), it is sufficient to know them for only one representative v from each 
G-orbit, i.e. for v from a fundamental domain of the G-action^. Thus, we fix 
such a fundamental domain W (which is a finite set (graph)) and consider 
only V eW m. f{v, z). We will also denote f{v, z) by /(-z), where the latter 
expression is a function on W depending on the parameter z. 

The following statement is immediate: 

Lemma 1. The images under the Floquet transform of the compactly sup- 
ported functions on T are exactly all finite Laurent series^ in z with coeffi- 
cients in C'^'. Moreover, for a compactly supported function f, the Laurent 
series of f includes only powers z^ that satisfy 

ll^lloo := max(l^jl) < r{supp{f)), (6) 

where r{S) is the radius of a set S introduced in (QJ). 

We will also need the unit torus 

T" = {z e C"| = l,j = l,...,n} C C^. 

^In some cases one has to take a more sophisticated approach and treat f{v, z) as a 
section of a naturally defined (depending on z) line bundle over T/G. 

^By Laurent series we mean here expansions into powers z^ with G G = Z". 
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It is well known and easy to prove [HI El I2S1 that the Floquet transform (0]) 
extends to an isometry (up to a possible constant factor) between hiV) and 

After the Floquet transform, A becomes the operator of multiplication 
in L2(T",C'^') by a rational \W\ x \W\ matrix function A{z). To make 
this clearer, let us compute for the graph shown in Fig. 1 and the Laplace 
operator A its value Au on a function u that satisfies (0). We notice that for 
such a function one has u{f) = Z2u{c),u{g) = ziu{d),u{h) = Z2^u{a),u{e) = 
Zi^u{b). Thus, writing the values of m as a vector {u{a) , u{b) , u{c) , u{d)) , the 
action oi A on u\w becomes multiplication by the matrix A{z) 
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To formulate our result, we need to introduce another notion. 

Definition 2. Let A G C. We call the Floquet surface $a,a C (C*)" of the 
operator A at the energy A the set of all z G (C*)" such that the matrix 
A{z) — A is not invertible (i.e., det{A{z) — A) = 0). 

The term Floquet surface is non-standard. If one considers quasi-momenta 
k instead of the Floquet multipliers 2, one arrives to the standard in solid 
state physics and theory of periodic equations notion of Fermi surface Fj^ x 
[21 E] • So, the Floquet surface is the Fermi one with the natural periodicity 
with respect to quasimomenta k being factored out. 

It is clear from the definition that the Floquet surface is an algebraic 
subset of dimension n — 1 in C". We also look at its intersection with the 
torus T" 

^A,x = ^A,x n T", 

which we will call the real Floquet surface. The name comes from the fact 
that its correspond to real quasimomenta from the Fermi surface. 
The following standard fact [Ul UHl 123 is easy to prove: 

Lemma 3. The point A belongs to the spectrum of the operator A if and only 

We will also need to introduce some additional notions originating from 
the solid state physics [5^. Consider for any 2; G the operator A^ which 
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is the restriction of A to the space of all (not square integrable) functions / 
satisfying the cyclic condition (0). This is a finite dimensional self-adjoint 
operator that has a finite spectrum {Xj{z)}, which can be considered as 
the graph of a multiple- valued function a{Az). This function is said to be 
the dispersion relation and its graph the dispersion curve. The preceding 
Lemma says that the range of this function coincides with the spectrum of A 
in /2(r)- Arranging the eigenvalues in non-decreasing order splits this curve 
into continuous (in fact, piecewise- analytic [13123121]) branches Xj{z). Their 
ranges are finite closed segments of the spectral axis called spectral bands, 
union of which comprise the whole spectrum (t{A). This is the so called 
band-gap structure of the spectrum j3 [13 [23 • 

The (complex) Floquet surface is never empty, but when A changes, it 
moves around. The lemma says that whenever it hits the torus T", A belongs 
to the spectrum. It is natural to expect that when A is a generic point in 
the interior of the spectrum, then the real Floquet surface will be a variety 
of the maximal possible real dimension — 1 in the torus. This is confirmed 
by the following statement. 

Lemma 4. // A belongs to the interior of a spectral band of the operator A, 
then the real Floquet surface has a part which is a smooth n — 1- dimensional 
hyper-surface in T". 

The sketch of the proof of the Lemma (see more details in |21j). 
Let A belongs to the interior of the band formed by the branch \j{z). Then 
function \j{z) — A changes sign on T". Thus, the real Floquet surface sepa- 
rates T". Now the known analytic structure of the Floquet surface (it is an 
analytic, or even algebraic in discrete situation set) leads to the conclusion 
of the lemma (see more details of this part of the argument in [21] )• □ 

In what follows, we will need to know that the Floquet surface of A is 
irreducible as an algebraic variety^. This is not always true, but for instance it 
is conjectured that this is always true if A is the discrete Schrodinger operator 
on 1? with potential periodic with respect to a sublattice |8j . This probably 
is true in any dimension. It was shown in [H] that in 2D irreducibility holds 
for all but a finitely many of values of the spectral parameter A. Examples 
of some separable cases when irreducibility has been proven can be found in 

[3 [3 [211 [^. 

•^We remind the reader what this means: the variety cannot be represented as the union 
of two strictly smaller algebraic varieties. 
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After all this preparation, let us now move to the formulation of the main 
problem we address in this paper. Consider any local difference operator B, 
i.e. such that its action on a function u involves only the function's values 
on a finite set 5 C F and the resulting function Bu is supported on S as 
well. We are interested in the perturbation of the spectrum of A that oc- 
curs when the operator is perturbed by adding B: A + B. If we assume at 
this point that A is self-adjoint, it is a general fact that an additional point 
spectrum might arise (e.g., ^|). It is also the common expectation that 
this impurity spectrum due to local perturbations should not be embedded 
into the continuous spectrum of A, which is proven for perturbations of a 
homogeneous background (see the book [7^ for a detailed survey). In the 
case of localized perturbations of a periodic background, absence of embed- 
ded eigenvalues is proven for periodic Schrodinger operators in ID [211 12Z1 ■ 
Albeit the same must surely be true in any dimension, the problem in di- 
mensions higher than 1 is hard and only one limited result is known j^U 122] ■ 
In the discrete (graph) situation, embedded eigenvalues can arise very easily, 
due to non-trivial graph topology. Examples of such compactly supported 
eigenfunctions can be easily constructed using the attachment procedure de- 
scribed before. One might want to ask whether compactness of support of 
the eigenfunctions corresponding to embedded eigenvalues is the only possi- 
bility, and if yes, whether there are any a priori bounds on the size of their 
supports. Somewhat surprising answer is given by the following result. 

Theorem 5. Let B be a local perturbation supported on a finite set S G T 
(i.e., supp{Bf) C S for any f) of a periodic operator A. Let A belong to the 
interior of a spectral band of A, the corresponding Floquet surface be irre- 
ducible, and A be an embedded eigenvalue for A + B . Then the corresponding 
eigenfunction f G hiV) of A + B is compactly supported and moreover, 

r{suppf) < r{S) + r{suppwiA)){2\W\ + 1)). 

The constant r{suppw{A^)){2\W\ + 1)) can be usually improved for specific 
periodic difference operators A. (Here suppw{A) is defined in 

So, the effect of the impurity seems to be of very short range. This 
theorem will be deduced from the following more general statement: 

Theorem 6. Let A belong to the interior of a spectral band of A, the cor- 
responding Floquet surface be irreducible, and be a compactly supported 
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function on the graph. Assume that the equation Au — \u = ip has an P- 
solution u. Then u G hiV) is compactly supported and moreover, 



r{supp f) < r{suppip) + r{suppw{A)){2\W\ + 1)), 

where the constant r{suppw (A)) {2\W\ + 1)) can be usually improved for spe- 
cific periodic difference operators A. 

Proof of Theorem IHl Since function is compactly supported, its 
Floquet transform ipiv^z) = ^ipgZ^ is a Laurent polynomial with degrees 
g bounded by ||5'||oo := max|(yfj| < r := r^supp^ip)). Let us denote by e the 

i 

vector (1,...,1) G and introduce R := r{suppw{A)). We can represent 
^{z) as z~'^'^(f){z), where <p{z) = z'''^il){z) is a polynomial that involves only 
(non- negative) degrees g G with ||5'||oo ^ 2r. 

Taking Floquet transform in the equation (fTUI) . we rewrite it as 

{A{z)-\)f{z) = z-^'-^<P{z). (8) 

We can rewrite the Laurent matrix function A{z) — A as z~^'^Ai{z, A), where 
the matrix function Ai{z, A) is a polynomial in z involving only the powers 
z^ with llf^lloo < 2i?. Then its inverse can be represented as ^'^''^1^, where 
B{z) is a matrix polynomial (transposed to the co-factor matrix of Ai) and 
A(z) is a scalar polynomial (determinant of Ai), which vanishes exactly on 
the Floquet surface. Thus, 

Notice that B involves only powers z^ with \\g\\oo < 2i?(|iy| — 1). We know 
that f{z) is an L^-function on T". On the other hand, the right hand side of 
(jni) is, up to the factor ^(^-'')^^ the ratio of two holomorphic polynomials in 
C". We also know that zeros of the denominator A(z) in (C*)"'are irreducible 
and intersect the torus T" over an {n — l)-dimensional variety. This means 
that unless the numerator B(f) vanishes on T" at these zeros to their degrees, 
the ratio has a singularity that is not square integrable. Thus, the numerator 
vanishes to that degree, and due to the irreducibility of zeros, the same is 
true for all zeros in (C*)" (see [21] for the details of this simple argument). 
If there were no zeros of the denominator in C"'\(C*)"', then, as a corollary 
of Hubert's Nullstellensatz, the ratio would be a holomorphic polynomial of 
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z. We cannot, however, exclude existence of a factor like z*^, q G (Z'^)" in 
A(z). If it does exist, we have Hi^lloo < 2i?|M^| (since each term in A is like 
that). Factoring this power out, we represent A as z''Ai(z), where zeros 
of A and Ai in (C*)" are the same (including their orders), and thus our 
ratio is a holomorphic polynomial times z~'^. Notice that division does not 
increase the degree of a polynomial with respect to any variable. The degree 
of 0(^) has been estimated as \g\\oQ < 2r. The additional degree acquired 
during multiplication by B and division by Ai does not exceed 2i?(|iy| — 1). 
Thus, the ratio B(j)/Ai is a polynomial involving the degrees with \\g\\oo < 
2r + 2_R(|14^| — 1) only. One can calculate now that the effect of the outside 
factor of z^^'^^'^ and of z~'^ coming from the denominator is to reduce the 
expression to a Laurent polynomial with degrees z^, g G Z" involved with 
lls'lloo < r + i?(2|iy| + 1). We see that f{z) is a Laurent polynomial which 
contains powers of z estimated by r{ip) +r{suppw{A)){2\W\ + 1). Reversing 
the Floquet transform, we get the statement of the theorem. □ 
Let us now address the proof of Theorem O which is rather simple. 
Indeed, the conditions of the theorem imply the equality Af + Bf = A/, or 
in a form more convenient for us, 

{A-X)f = -Bf:=ij. (10) 

The function ^ip^v) is supported on S. Thus Theorem E] applies and proves 
the statement. □ 



3 Quantum graph case 

We now switch to the case of a perturbed periodic quantum graph. We will 
remind the reader the main definitions concerning quantum graphs. One 
can find more details concerning quantum graphs in p!^, T^-P^, j21]. A 
quantum graph F has each its edge e equipped with a coordinate Xe (when 
no confusion is possible, we use just x instead). This coordinate identifies e 
with a segment [0, le] of the real line. We will also assume that a Schrodinger 
operator H = — ^ + V{x), V G Lf^^{T) with appropriate vertex conditions 
(all such self-adjoint conditions are described in |lll IT^ ITHj) is defined on F. 
The results of this section hold for any of such conditions, however just for 
simplicity of presentation we will assume that the conditions at each vertex 
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are the "standard" Neumann- Kir chhoff ones: 

/ is continuous and - — = at each vertex, (11) 

where the sum is taken over all edges incident with the vertex and the deriva- 
tives are taken away from the vertex. 

As in the previous section, we assume that the graph is acted upon freely 
and co-compactly by the group G = that leaves the graph structure 
(including edges' lengths) and the Hamiltonian H invariant. We use the 
same letter W as before for a fundamental domain of this action. 

One can now introduce the notions of the Floquet transform and Floquet 
variety of H analogously to the way it was done in the previous section. For 
instance. 

Definition 7. Let A G C. We call the Floquet surface ^h,x C (C*)" of the 
operator H at the energy A the set of all z G (C*)" such that the equation 
{H — X)u = has a non-trivial solution u that is cyclic with the Floquet 
multiplier z, i.e. such that u{gx) = z^u{x), where x G F and g G Z". Here, 
as before, C* = C\{0}. 

We can also introduce the same assumption about irreducibility. 

The main result of this section is the quantum graph analog of Theorem 

m 

Theorem 8. Let w{x) G -^^^(r) be supported on a finite set S of edges. Let 
A belong to the interior of a spectral band of H, the corresponding Floquet 
surface be irreducible, and A be an embedded eigenvalue for H + w . Then the 
corresponding eigenfunction f G L2{T) of H + w is compactly supported and 
moreover, 

r{supp f) < r{S) + C. 

Here C is a constant depending on the unperturbed operator H only and for 
any set of vertices S we define S as the set of all vertices that are either in 
S , or adjacent to the ones in S . 

It is possible to give some explicit estimates for the constant C, similarly 
to how it was done for the discrete case. Here, however, the situation depends 
on whether or not A is the Dirichlet eigenvalue of H on an edge of the graph. 
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Theorem 9. Let w{x) G -Z^^(r) be supported on a finite set S of edges. As- 
sume that A belongs to the interior of a spectral band of H and is not a 
Dirichlet eigenvalue on any of the edges, the corresponding Floquet surface 
is irreducible, and X is an embedded eigenvalue for H + w. Then the cor- 
responding eigenfunction f G L2{T) of H + w is compactly supported and 
moreover, 

r{suppf) < r{S) + r{W){2\W\ + 1). 
Here we consider W as a set of vertices. 

In case when A does belong to the Dirichlet spectrum of at least one 
of the edges, the situation is different, and one needs to modify the graph 
somewhat. We would like to guarantee that A does not contain any points of 
Dirichlet spectra of H and of if + w on any of the edges of the graph. This 
is easy to achieve by introducing "fake" vertices. Indeed, if all the edges are 
sufficiently short, this condition is satisfied. Now, modulo the periodicity, 
there are only finitely many edges in the graph. Hence, one can introduce 
a finite set of periodic families of interior points on the edges, such that 
including these points as new vertices of degree two, one achieves the desired 
result. Imposing Neumann-Kirchhoff conditions (fTT|) at these vertices (in the 
case of a vertex of degree two they just mean continuity of the function and 
its derivative), one makes sure that they do not infiuence the spectra of H 
and of H + w ai all. This reduces the situation to the case of Theorem 
however with an increased number of vertices in the fundamental domain. 
Let us call this new set Wi. Then clearly Theorem El if proven, implies the 
next theorem, and thus also Theorem |H1 

Theorem 10. Let w{x) G L'^{r) be supported on a finite set S of edges. 
Assume that A belongs to the interior of a spectral band of H and is not a 
Dirichlet eigenvalue on any of the edges, the corresponding Floquet surface 
is irreducible, and A is an embedded eigenvalue for H + w. Then the cor- 
responding eigenfunction f G L2(T) of H + w is compactly supported and 
moreover, ^ ^ 

r{suppf) < r{S) + r{Wi){2\Wi\ + 1). 

Proof of Theorem [Ul (and therefore also of Theorem QUI and Theorem 
|H)) is based upon its reduction to the discrete version Theorem El 

Since we are guaranteed that a neighborhood of A is free of Dirichlet 
spectra of individual edges, one can use the standard procedure of reducing 
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the spectral problems for H and for H + w for the quantum graph to the one 
for a combinatorial one (e.g., [H CHI 123)- Namely, assume that one solves 
the following problem on the graph: 



~d^ + ^i^)f = 6ach edge 

f is continuous and = each vertex. 



■e 



(12) 



Since A is not in the Dirichlet spectrum on each edge, one can solve the equa- 
tion on each edge, assuming the knowledge of vertex values of the function, 
and then express the Neumann data at the vertices as a linear combination 
of vertex values. Thus, the only condition that still remains to be satisfied 
is that the outgoing derivatives at each vertex add up to zero. This clearly 
will take form of an equation 



satisfied at each vertex u of the graph. One sees that this can be written as 
a second order difference equation A{X)f = on the combinatorial graph. 
Notice that suppw(yA{\)) C W. Analogously, the perturbed equation can be 
rewritten as Ai{X)f = 0. This leads to the two combinatorial counterparts 
of our periodic and perturbed spectral problems: 



In order to prove the theorem, we will need some simple auxiliary statements 
collected in the following 

Lemma 11. 1. If a function f on the quantum graph satisfies Hf = Xf 
(resp. {H + w)f = Xf), then its vertex values satisfy the difference 
equations A{X)f = (resp. Ai{X)f = 0). Conversely, if a vector f of 
vertex values satisfies A{X)f = (resp. Ai{X)f = 0), it can be uniquely 
extended to a solution of Hf = Xf (resp. {H + w)f = Xf). 

2. If the values of such a solution f at both vertices of an edge are equal 
to zero, then f is zero on this edge. In particular, f is compactly 
supported if and only if its vertex values are compactly supported, and 
both supports are of equivalent sizes (i.e., their radii are the same). 

3. The operator A{X) is periodic. 




(13) 



A{X)f = 0,A,{X)f = 0. 



(14) 
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4- The difference operator B = Ai{X) — A{X) is supported only on the 
vertices that are incident to the edges where w has a non-empty support. 
In particular, Ai{X) is a compactly supported perturbation of A{X) with 
the size of the support of the perturbation controlled by the size of the 
support ofw. 

5. The Floquet surfaces satisfy the following relation: 

^H,\ = $A(A),0- (15) 

The proof of the lemma is rather straightforward. Indeed, the way the 
operators A and Ai are defined imphes the direct part of the first claim of 
the lemma. The converse part is also simple. Indeed, if a vector / of vertex 
values satisfies A{X)f = 0, let us solve the equation Hu = Xu on each edge 
taking / as Dirichlet boundary values (this is possible due to our avoidance 
of Dirichlet spectra). The resulting function satisfies the equations on the 
edges and continuity condition by construction. The Neumann condition at 
the vertices follows now from A{X)f = 0. 

The second claim of the lemma follows from the same avoidance of the 
Dirichlet spectra. 

The third statement follows from periodicity of H. 

The fourth statement is straightforward from the definitions of A{X) and 

Let us prove the important (albeit still simple) last statement. If z G ^h.x, 
this means that there exists a non-zero function / satisfying the equation 
Hf = Xf and such that f{gx) = z^f{x) for any (7 G Z". This cyclic re- 
lation in particularly holds at the vertices, which implies that z G $a(a),o- 
Conversely, if z E $a(a),0) then there is a cyclic vertex function u with the 
Floquet multiplier z such that A{X)u = 0. Let us use it as Dirichlet data on 
each edge to solve — ^ + y{x)f = Xf on each edge. The first claim of the 
lemma guarantees that we get a solution / of Hf = Xf. We claim that / 
is cyclic with the Floquet multiplier z. Indeed, for any g E 1/^ the functions 
f{gx) and z^f{x) satisfy the same equation + ^(2^)/ = A/ on each edge 
and have the same Dirichlet data. Since we avoided Dirichlet spectrum, we 
conclude that f{gx) = z^ f{x). This proves the Lemma. □ 

We can now finish the proof of the Theorem |H| Indeed, the previous 
Lemma guarantees that switching from the differential periodic and per- 
turbed problems Hf = Xf and {H + w)f = Xf to the combinatorial prob- 
lems A{X)f = and Ai{X)f = 0, one lands in the conditions of Theorem El 
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Now the same lemma implies that the conclusion of the Theorem El about the 
vertex values implies the conclusion of Theorem |S1 about the whole function 

/■ □ 



4 Remarks and acknowledgments 

• The notion of the "radius" r{S) of a finite set in F depends on the 
choice of a fundamental domain W. Indeed, choosing W further away 
from 5* increases r{S). Thus, the optimal way to use the estimates 
of the main theorems is to choose a fundamental domain W in such 
a way that r{S) is the smallest possible for a given support S of the 
perturbation. This would lead to the best localization estimate for the 
embedded eigenf unctions. 

• As it has already been mentioned in the previous section, the Neumann- 
Kirchhoff conditions are chosen for simplicity of exposition sake 
only. Since the results concerning combinatorial graphs are obtained 
under very general conditions on the periodic operator A, the statement 
of Theorem |H1 and its proof carry through if one uses the general self- 
adjoint vertex conditions (described for instance in fTJEl^I)- 
might have to deal with matrix difference operators A, which causes no 
problem. However, the specific estimates of the constant C of Theorem 
IHl given in Theorems IHl and ^1 will have to change depending on the 
vertex conditions. 

• A deficiency of the results of this paper (as well as of the results of [211 
1^ ) is that our technique does not let us treat the case of eigenvalues 
embedded at spectral edges. 

• It is clear from both this paper and 122] that question of irreducibil- 
ity of the Floquet surface (equivalently, of the Fermi surface, modulo 
natural periodicity) is intimately related to the problem of existence 
and behavior of embedded eigenvalues and corresponding eigenfunc- 
tions. This does not look like an artifact of the techniques used. It is 
clear that not arbitrary periodic difference operator satisfies this con- 
dition (even higher order periodic elliptic differential operators do not 
[TK]). However, it has been proven for discrete Schrodinger operator 
—A + V{x) on with potential periodic with respect to a sublattice. 
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that irreducibility holds except possibly for finitely many values of A 
[H]. It was also conjectured in the book jS] that irreducibility always 
holds for this operator (similar statement is probably correct in any 
dimension) . 

Irreducibility is also known for such operators (both discrete and con- 
tinuous) with separable potentials jSl El (see also [21] ) • It is even suffi- 
cient to have in dimension three the potential to separate as Vi{xi) + 
V2(x2,X3) jni El mi- This follows from the results on irreducibility of 
Bloch variety in dimension two [T^ . 

An advantage of dealing with a difference operator is a possibility of 
sometimes explicitly computing the determinant A{z) and thus check- 
ing its irreducibility. 

In fact, examination of the proofs of this text, as well as of [^|221 shows 
that we do not need complete irreducibility. What truly required, is 
that every irreducible component of the Floquet variety intersects the 
torus T" over an — 1 dimensional set. However, it is not clear how to 
control this property, and thus it is doubtful that such weaker condition 
will work better than the full irreducibility. 

• As it has been mentioned already, pathologies like pure point spectrum 
of periodic operators and embedded eigenvalues might and do some- 
times appear in discrete or quantum graph situation. However, they 
do not necessarily have to. Indeed, it is known [T31 that the discrete 
Schrodinger operator —A + V{x) on the lattice Z" with a potential 
periodic with respect to a sublattice has absolutely continuous spec- 
trum. This can be proven by the standard L. Thomas' argument j^H]- 
Similarly, there are some cases when one can prove that embedded 
eigenvalues do not arise from local perturbations of periodic discrete 
operators. Assume for instance that a difference operator P on the 
integer lattice Z" (the operator could in particular be our perturbed 
operator A + B) has the following property: there exists an oriented 
hyperplane L in R" such that for any point y G F there exists a point 
X e r such that suppx{P) contains the point y and lies completely on 
the "positive" side of the parallel shift Ly to the point y, with the only 
intersection with Ly at y. Then the equation Pf = has no compactly 
supported solutions. Indeed, if there were such a solution /, consider 
a support hyperplane Ly to supp{f) such that the whole supp{f) is on 
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the negative side of Ly and y G supp{f). Consider the point x that 
serves y as described above. Then the equahty {Pf){x) = clearly 
implies that f{y) =0, which is a contradiction. 

This in particular proves the quoted above fact about absence of point 
spectrum for periodic Schrodinger operators on integer lattices. 

• It would be interesting to understand how much the assumption of 
commutativity of the group of periods influences the validity of the 
results of this paper. We do not know the answer to this question, 
but one probably should not expect to be able to go beyond the class 
of groups of polynomial growth (and hence, according to M. Gromov's 
result virtually nilpotent ones). Indeed, the results already quoted 
about the unusual spectral behavior of the lamplighter group (which is 
of an intermediate growth) [3 E] show that one might expect surprises 
there. 

• The approach used in this work has been previously used by the authors 
in different circumstances in fTI\ 1^ (see also [2H])- Its idea originates 
from the paper [301 of the second author. 

This research was partly sponsored by the NSF through the Grants DMS- 
0406022 (the first author) and DMS-0405927 (the second author). The au- 
thors thank the NSF for this support. The content of this paper does not 
necessarily reflect the position or the policy of the federal government, and 
no official endorsement should be inferred. 
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